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NETWORK ADDRESS TRANSLATION OF INCOMING SIP CONNECTIONS 



5 BACKGROUND OF THE INVENTION 
Field of the Invention 

This invention relates to the field of network address assigning, and, more 
specifically, to a system, method, and apparatus for enabling Network Address Translation 
(NAT) of incoming Session Initiation Protocol (SIP) connections based on Dynamic Host 
] 0 Configuration Protocol (DHCP) address assignments. 
Background of the invention 

Local area networks (LANs) have been used with network devices such as 
personal computers. A LAN typically has a set number of unique Internet Protocol (IP) 
addresses for all of the devices on the LAN. More specifically, multiple computers on the 
15 LAN may be represented by the same IP address and use the same router(s). In such 
.^embodiments, there may be 10 computers, for example, assigned to one router, where the 
router has its own unique LP address. 

In such a LAN, Network Address Translation (NAT) allows a single device, such 
as a router, to act as an agent between the Internet, or "public network", and a local, or 
20 "private", network. This means that only a single, unique IP address is required to 
represent an entire group of computers. 

In such an embodiment, a major problem With using NAT is to locate the correct 
device on the internal network when a packet from the Internet arrives at the router, 
because all packets received from the Internet are addressed to the router and not to the 
25 devices behind the router. Configuring static mappings in the router can, in some cases, 
solve the problem. For example, the router may be configured to send all World Wide 
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Web (WEB) traffic to a specific PC behind a router, and send all File Transfer Protocol 
(FTP) traffic to a different specified PC behind the router. However, the problem with this 
type of static mapping is that it requires specific configuration of the router, which may be 
expensive for an ISP shipping thousands of routers. Moreover, it is problematic if several 
5 PCs are performing the same service (FTP, WEB, etc.). 

When a connection is initiated from a device on the internal network to an external 
device, the access device can always establish the NAT mapping without the use of any 
additional information. However, when using NAT, connections may only be made from 
inside a local network to a location outside of the network. A device outside the network 

10 cannot connect to a device on the local network without the router being specifically 
configured to do so. Therefore, the prior art suffers from a serious inefficiency in that a 
connection cannot be initiated with a device on a LAN by a device outside the LAN 
without specific configuration of the router at the LAN. 
Brief Description of the Drawings 

15 FIG. 1 illustrates a general overview of a system according to an embodiment of 

the invention; 

FIG. 2 illustrates a basic DHCP packet according to an embodiment of the 
invention; 

FIG. 3 illustrates an additional option field portion of a DHCP packet according to 
20 an embodiment of the invention; 

FIG. 4 illustrates a process by which a device is assigned a local IP address 
according to an embodiment of the invention; 

FIG. 5 illustrates an association table according to an embodiment of the present 
invention; 
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FIG. 6 illustrates a process by which a packet is sent from a local device to a 
destination address on the Internet according to an embodiment of the present invention; 
and 

FIG. 7 illustrates a process by which packets are received and routed to the 
5 destination device on a local network. 
Detailed Description 

An embodiment of the present invention includes a device that simultaneously acts 
as a Dynamic Host Configuration Protocol (DHCP) server and a Network Translation 
Address (NAT) apparatus. The device may be used within an access router connected to 

10 the Internet. Such a device routes incoming packets to devices on a network based upon 
symbolic names acquired by a DHCP program running on the DHCP server. The device 
allows an incoming Session Initiation Protocol (SIP) Internet Protocol (IP) call originating 
from the Internet to be routed to the correct device on the Local Area Network (LAN) 
segment that uses a private IP address. 

1 5 DHCP is a software program that automatically assigns IP addresses to client 

stations logging onto an IP network. It eliminates the need to manually assign permanent 
IP addresses. DHCP software typically runs on servers and is also found in network 
devices such as Integrated Services Digital Network (ISDN) routers and modem routers 
that allow multiple users access to the Internet. NAT is an Internet Engineering Task 

20 Force (IETF) standard that allows an organization to present itself to the Internet with one 
address. NAT converts the address of each LAN node into one IP address for the Internet 
and vice versa. It also serves as a firewall by keeping individual IP addresses hidden from 
the outside world. SIP is a protocol that provides IP telephony services, such as realtime, 
interactive voice and videoconferencing over LANs and the Internet. It allows any 

25 combination of voice, video and data to be transported. 
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FIG. I illustrates a general overview of the system according to an embodiment of 
the invention. In an embodiment of the invention, a number of devices are coupled to an 
access router 115 capable of transmitting and receiving data via the Internet. FIG. 1 
illustrates an embodiment where a first computer 100, a second computer 105, and a SIP 
5 IP telephone 1 10 all reside on a LAN connected to the router 1 157 The first computer 100 
has a host name, or symbolic name, "Victor." The second computer 105 has a symbolic 
name "Hugo ." The SIP IP telephone 1 10 has the symbolic name "Yrsa." 

The first computer 100, the second computer 105, and the SIP IP telephone 1 10 are 
all connected to the access router 1 1 5, which serves as the pathway for communication 
10 between them and destinations on the Internet 120. For the first computer 100 to send data 
to a destination address on the Internet, the first computer 100 must send a packet to the 
router 1 1 5, which then sends the packet to the destination address on the Internet 120. 

In order for a device on the LAN to receive packets of data from a site on the 
Internet, the router 1 15 must be configured to route certain packets to a particular device. 
15 In other words, the router 1 1 5 must extrapolate, from a received packet, the destination 
address of the packet. To determine which packets must be routed to which devices on the 
LAN, the router 1 15 typically has to have prior knowledge about each of the devices. 

To receive and transmit packets over the LAN, or to an Internet site outside of the 
LAN, a device must have an IP address. As shown in FIG. 1, the first computer 100 has 
20 the "private" IP address 1 0.0. 1 . 1 the second computer 1 05 has the private IP address 
10.0.1.2, and the SIP IP telephone 1 10 has the private IP address 10.0.1.3. A private IP 
address is an IP address that is not known or directly accessible by a device outside the 
LAN. In this example, the access router 1 15 has the "public" IP address 89.20.171.92. A 
public IP address is accessible by a device inside or outside the LAN. Whenever a packet 
25 is sent to the LAN from a destination on the Internet 120, the packet is sent to the router's 
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1 1 5 public TP address. Once received, the router 1 1 5 may then transmit the packet to the 
local IP address of one of the devices on the LAN. 

In an embodiment of the invention, a variable number of devices may be hooked 
up to a router 1 15 over the LAN. For a device to transmit and receive data from outside 
5 the network, the device may be assigned a local IP address. A router 115 may be utilized 
to assign IP addresses to devices on the LAN. To assign a device a local IP address, the 
device may send an IP address request to the router 115, which then assigns a local IP 
address to the device. Each time a device is powered down, and then powered back up, it 
may be assigned an IP address that need not necessarily be identical to the IP address 

1 0 assigned to the device before being powered down. DHCP is a program, executable by a 
router 1 1 5, that may be used to assign a local IP address to a device on the LAN. 

FIG. 2 illustrates a basic DHCP packet 200 according to an embodiment of the 
invention. When a device on the network sends an IP address assignment request to the 
router 1 15, the request is in the form of a DHCP packet 200. The packet contains various 

15 fields of information, such as operation (op) code 205. Op code 205 is used to signify 
whether the packet is a request for an IP address or an assignment of an IP address. If an 
IP address request is sent, the op code 205 for the DHCP packet is set to 4 T\ A DHCP 
server, which may be located at the router 1 1 5, responds to the request by sending a 
DHCP packet with op code 205 set to "2". 

20 In the DHCP response, the IP address assigned to client is stored in the "yiaddr" 

field 210. Although a basic DHCP packet 200 does not contain the client name, most 
clients include an optional field in the "options" field 220 of the DHCP request packet 
200. 

FIG. 3 illustrates an additional host option field 300 portion of a DHCP packet 
25 according to an embodiment of the invention. The host option field 300 is utilized to store 
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the symbolic name of a device requesting an IP address. The host option field 300 is 
located in the options field 220 of the DHCP request packet 200. The host option field 
300 is comprised of a plurality of bytes. The first byte 305 represents the DHCP option 
code for the option field. A DHCP option code of "12" represents the host name option. 
5 The second byte 310 represents the length" of the host name. FIG. 3 shows the bytes in 
which a host name having four characters may be stored. The first byte 3 1 5, the second 
byte 320, the third byte 325, and the fourth byte 330 may be stored in consecutive bytes in 
the host option field 300. In the event that the symbolic name "Victor" were to be stored 
in the host option field 300, the second byte would be set to "6" the length of the host 
1 0 name. There would then be "6" bytes in which one of the letters of the name would be 
stored, respectively. 

In an embodiment of the invention, the router 1 15 does not have any information 
concerning the name of any devices on the LAN before those devices send an IP address 
request. When the router 1 1 5 receives an IP address request in the form of a DHCP 

15 packet, the router 115 takes the symbolic name of the device from the host option field 
300, assigns the IP address, and maintains a table in which the assigned IP address is 
associated with the symbolic name of the device. For example, if the DHCP server 
assigns the local rP address 1 0.0. 1 . 1 to the device having the symbolic name "Victor", the 
table will associate the name "Victor" with the local IP address 10.0.1.1. 

20 FIG. 4 illustrates a process by which a device is assigned a local IP address 

according to an embodiment of the invention. First, the device is booted 400. Next, the 
device sends 405 an IP request to the DHCP server. The DHCP server is typically located 
at the router 115. The device need not have knowledge of the location of the DHCP server 
when booted. In an embodiment of the present invention, a device may be booted, and 

25 then may send a DHCP packet 200 requesting an assignment of an IP address to all 
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devices on the LAN. The device having the DHCP server will receive a DHCP packet 
200, assign an IP address to the device, and send a DHCP response packet to the device. 
The DHCP response packet contains the local IP address assigned to the device. 

Next, at step 410, the DHCP server receives the IP request. The DHCP server then 
5 * "assigns 41 5 a local IP address to the device, and stores the symbolic name of the device in 
memory. The symbolic name of the device is associated 420 with the assigned IP address 
and is then stored in memory. Finally, a DHCP response packet having the assigned IP 
address is sent 425 to device. 

An embodiment of the present invention uses a table of symbolic names and 
10 assigned local IP addresses to route incoming packets to devices on the LAN. Referring to 
FIG. 1, the first computer 100 has a symbolic name Victor. When the first computer 100 
initially boots, it sends a DHCP IP address request packet to the DHCP server at the router 
115. The router 115 then assigns the first computer 100 a local IP address. In this case, 
the local IP address is "10.0. 1.1". If a packet is received, from outside the LAN, by the 
15 router 115 and is addressed to "Victor" at the public IP address "89.20.171.92", the router 
1 1 5 uses the association table to determine which device on the LAN has the symbolic 
name "Victor." In such an instance, the packet would be received by the router 115 and 
sent to the first computer 1 00. 

FIG. 5 illustrates an association table 500 according to an embodiment of the 
20 present invention. After all of the devices on the LAN illustrated in FIG. 1 have been 
assigned local IP addresses, the association table 500 for the LAN is complete. The 
association table 500 has a "Host Name" column 505 and an "Assigned IP address" 
column 510. For the LAN illustrated in FIG. I, the host names are "Victor", "Hugo", and 
"Yrsa", and the assigned IP addresses are " 1 0.0. 1 . 1 " 1 0.0. 1 .2", and " 1 0.0. 1 .3", 
25 respectively. 
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When a packet is sent from a device on the LAN to the router 1 1 5, and then to a 
destination on the Internet, the device sends a packet with the device's local IP address 
and port number. The IP address is utilized to identify the device, and the port number 
indicates the service on the device. For example, if the IP address "100.100.100.100" is 
5 an HTTP server, its port number is "80", the industry standard port number for HTTP. If 
it is a Telnet server, its port number is "23", the industry standard port number for Telnet. 

An embodiment of the present invention may use NAT to present the entire LAN, 

and all devices located thereon, as having only the public IP address of the router 115. In 

the example illustrated in FIG. I, the public IP address of the LAN is "89.20.171.92", the 

10 IP address of the router 115. All packets received by the network, but meant for any of the 

devices on the LAN, are addressed to the public IP address of the router 1 15. Therefore, 

the router 1 15 is configured to route packets to particular devices on the LAN. If the 

second computer 105, with the symbolic name "Hugo", initiates a connection to an IP 

address on the Internet, such as "95.10.1.5", the router 1 15 creates a .NAT session entry for 

15 second computer 105. The entry contains an instruction that traffic from 95.10.1.5 sent to 

public IP address 89.20.171.92 should be forwarded to 10.0.1.2. Also, packets sent from 

10.0.1.2 are altered to contain rhe public IP address 89.20.171.92 as the source IP address. 

So when a packet from the address 95.10.1.5 arrives from the Internet, the router 115 uses 

the stored NAT entry and forwards the packet to 10.0.1.2. 

20 When a packet is sent from a device on the network to a device on the Internet 

outside the network, the packet contains a source IP address and port number, and a 

« 

destination IP address and port number. If the first computer 100, "Victor", sends a packet 
destined for a HTTP server at the IP address "100.100.100.100", the packet would contain 
the source IP address " 1 0.0. 1 . 1" and a source port number. The source port number is 
25 chosen by the first computer 1 00. For example, the first computer may assign the port 
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number "1050" as the source port. The destination IP address is "100.100.100.100" and 

the destination port number is "80". When the router 1 15 receives the packet, it first 

verifies that no other devices on die LAN are already using the source port "1050". If any 

other devices are using that port number, the router assigns a new source port number to 

5 the packet. Also, the router 1 1 5 changes the source IP address from 10.0.0.1 to the public 

IP address of the router, "89.20.171.92". 

FIG. 6 illustrates a process by which a packet is sent from a local device to a 

destination address on the Internet according to an embodiment of the present invention. 

First, the local device sends 600 a packet to the router 1 1 5. The packet contains a source 

10 local IP address and port number, and a destination IP address and port number. Next, the 

router 1 15 translates 605 the local IP address to the public IP address. More specifically, 

the router 1 1 5 removes the local IP address from the packet and inserts the public IP 

address. In the embodiment illustrated in FIG. 1, the public IP address "89.20.171.92" 

would be inserted into-the packet. The router 1 15 then changes 610 the source port 

1 5 number in the packet if another local device is already using the same source port number. 

Finally, the router 1 15 sends 61 5 the packet to the destination IP address over the Internet. 

When a connection is not initiated by a device on the LAN, the router 1 15 is 

configured to send a received packet to the correct device on the LAN. In an embodiment 

of the present invention, the system uses the association table 500 to determine which 

20 local device to route an incoming packet. For example, an incoming packet may have the 

symbolic name of the destination device stored inthe packet payload of the incoming 

packet. The system can then extract the symbolic name from the packet, determine the 

local IP address from the association table 500, and route the packet to the correct local 

device. For example, in the embodiment shown in FIG. 1, a packet sent the public IP 

25 address "89.20.171 .92" addressed to the symbolic name "yrsa@89.20.171 .92" would be 

9 
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routed to the local IP address "10.0.1.3", which corresponds to the symbolic name "Yrsa". 
An SIP IP telephone connection can therefore be initiated by a device outside the LAN by 
addressing a packet to the public IP address of the router 1 15, and including the symbolic 
name "yrsa@89.20.171 .92" in the packet payload. 
5 FIG. 7 illustrates a process by which packets are received and routed to the 

destination device on a local network. First, the router 155 receives 700 a packet from a 
remote location on the Internet. Next, the router 1 15 searches 705 in the packet payload 
for a symbolic name address. The router 1 15 utilizes the association table 500 to match 
710 the symbolic name with an associated local IP address, if there is one. Finally, the 

10 router 1 15 sends 715 the packet to the local device having the located symbolic name. 

While the description above refers to particular embodiments of the present 
invention, it will be understood that many modifications may be made without departing 
from the spirit thereof. The accompanying claims are intended to cover such 
modifications as would fall within the true scope and spirit of the present invention. The 

15 presently disclosed embodiments are therefore to be considered in all respects as 

illustrative and not restrictive, the scope of the invention being indicated by the appended 
claims, rather than the foregoing description, and all changes which come within the 
meaning and range of equivalency of the claims are therefore intended to be embraced 
therein. 



10 
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In the claims : 

1 . A system for using Dynamic Host Configuration Protocol (DHCP) address 
assignments to determ ine a local destination address of a received packet in a Network 
Address Translation (NAT) environment, the system comprising: 

5 "a "DHCP server to assign local Internet Protocol (IP) addresses to devices on a 

network; 

a NAT device to execute network address translation; 
a packet device to receive packets; and 

an addressing device to determine the local destination address of the packets 
10 received by the packet device, wherein the addressing device uses an association table 
created from symbolic names of the devices on the network and the local IP addresses 
associated with the devices. 

2. The system of claim 1 , wherein the packet device is a router. 

3. The system of claim 2, wherein the DHCP server is located at the router. 
15 4. The system of claim 2, wherein the NAT device is located at the router. 

5. The system of claim 1 , wherein the addressing device determines a symbolic name of a 
destination address of a device from the packet, utilizes the association table to 
determine the destination address of the packet, and causes the packet to be sent to the 
destination address. 

20 6. A method of using Dynamic Host Configuration Protocol (DHCP) address 

assignments to determine a local destination address of a received packet in a Network 
Address Translation (NAT) environment, the method comprising: 

assigning local Internet Protocol (IP) addresses to devices on a network; 

executing network address translation; 

25 receiving packets from a remote network; 

II 
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using an association table created from symbolic names of the devices on the 
network and the local IP addresses associated with the devices; and 

determining the local destination address of the packets received by the packet 

device. 

5 7. The method of claim 6, wherein a router receives the packets. 

8. The method of claim 7, wherein the router includes a DHCP server. 

9. The method of claim 7, wherein the router includes a NAT device. 

10. The method of claim 6, further including determining a symbolic name of a destination 
address of a device from the packet, utilizing the association table to determine the 

10 destination address of the packet, and causing the packet to be sent to the destination 
address. 

1 1. The method of claim 6, wherein the remote network is an Internet. 

12. An apparatus for using Dynamic Host Configuration Protocol (DHCP) address 
assignments to determine a local destination address of a received packet in a Network 

15 Address Translation (NAT) environment, the apparatus comprising: 

a name acquisition device to determine symbolic names of devices on a network; 
an address acquisition device to determine local Internet Protocol (IP) addresses of 
the devices on the network; and 

a data transfer device to transfer data with a packet receiving device; and 
20 an addressing device to determine the local destination address of the packet 

received by the packet device, wherein the addressing device uses an association table 
created from the symbolic names of the devices on the network and the local IP addresses 
associated with the devices.. 

13. The apparatus of claim 12, wherein the packet receiving device is a router. 
25 14. The apparatus of claim 1 3, wherein a DHCP server is located at the router. 
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15. The apparatus of claim 13, wherein a NAT device is located at the router. 

16. The apparatus of claim 1 2, wherein the addressing device determines a symbolic name 
of a destination address of a device from the packet, utilizes the association table to 
determine the destination address of the packet, and causes the packet to be sent to the 

5 destination address. 

17. A system for initiating an Internet Protocol (IP) telephony session over a network, 
comprising: 

an IP telephony device; 
a packet device to receive packets; 
10 a DHCP server to assign local IP addresses to devices on the network; 

a NAT device to execute network address translation; 

an association device to create an association table from symbolic names of the 
devices on the network and the local IP addresses associated with the devices; and 
an addressing device to determine, based upon the association table, a local 
15 destination address of each of the packets received by the packet device. 

18. The system of claim 17, wherein the packet device is a router, 

19. The system of claim 18. wherein the DHCP server is located at the router. 

20. The system of claim 18, wherein the NAT device is located at the router. 

21. An addressing device to use Dynamic Host Configuration Protocol (DHCP) address 
20 assignments to determine a local destination address of a received packet in a 

Network Address Translation Environment, comprising: 
a computer-readable medium; and 

a computer-readable program code, stored on the computer-readable medium, 
having instructions to 

25 assign local Internet Protocol (IP) addresses to devices on a network, 

13 
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execute network address translation, 

receive remote packets from a remote network, 

utilize an association table created from symbolic names of the devices on 
the network and the local IP addresses associated with the devices, and 
5 determine the local destination address of the packets received by the 

packet device. 

22. The addressing device of claim 21, wherein a router receives the packets. 

23. The addressing device of claim 22, wherein the router includes a DHCP server. 

24. The addressing device of claim 22, wherein the router includes a NAT device. 

10 25. The addressing device of claim 21, wherein the computer-readable program code 

further includes instruct ions to determine a symbolic name of a destination address of 
a device'from the packet, utilizing the association table to determine the destination 
address of the packet, and causing the packet to be sent to the destination address. 
26. The addressing device of claim 21, wherein the remote network is an Internet. 
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